یک کد خطی c‎ با طول ‎n‎ و بعد ‎k‎ روی میدان متناهی ‎f_q‎ یک زیرفضای ‎-k‎بعدی از فضای برداری ‎f_q^n‎ روی ‎f_q است. برای تعریف دوگان ‏یک کد روی ‎f_q‎‏، به تعریف یک ضرب داخلی روی این میدان نیا‏ز است. ضرب های داخلی اقلیدسی و هرمیتی‏، دو نمونه از این ضرب های داخلی هستند. دوگان فضای برداری c‎ که با ضرب داخلی اقلیدسی(هرمیتی) به دست می آید را دوگان اقلیدسی (هرمیتی) کد خطی c‎ نامیده و با نماد ‎ (c^(?_...

در این پایان نامه، کدهای شبه دوری روی یک میدان متناهی به عنوان کدهای دوری روی یک حلقه ناجابجایی متشکل از ماتریس های روی یک میدان متناهی مورد مطالعه قرار گرفته اند. چنین دیدگاهی به ما این امکان را می دهد که برخی نتایج شناخته شده پیرامون دنباله های بازگشتی خطی را تعمیم دهیم و یک ساختمان جدید برای برخی کدهای شبه دوری و کدهای خوددوگان ارائه کنیم.

رینز و اسلون در سال 1998 با اثبات قضیه ای نشان دادند که می نیمم وزن اقلیدسی de(c) یک کد c نوع i، کراندار است. البته تعیین بزرگترین می نیمم وزن اقلیدسی در میان کدهای خوددوگان یک مشکل اساسی است. این پایان نامه تحت عنوان "کدهای خوددوگان بهینه روی 4z و کاربرد آن ها در ساختار مشبکه های تک مدول" برگرفته از مقاله ی " 4z -کدهای خوددوگان بهینه و مشبکه تک مدول از بعد 41 " نوشته ی ماسائیکی هارادا می-باش...

در این پایان نامه با تعمیم کدهای گروهی، کدهای جایگشتی را روی گروه های متناهی معرفی نموده ایم و دوگان کدهای جایگشتی را مورد مطالعه قرار می دهیم. هم چنین شرایطی برای وجود یا عدم وجود کدهای جایگشتی متعدی خوددوگان روی گروه های متناهی را ارائه می دهیم. سپس کدهای جایگشتی توسعه یافته را معرفی می کنیم و کدهای جایگشتی توسعه یافته خوددوگان را مورد مطالعه قرار می دهیم. سرانجام شرطی برای وجود کدهای جایگش...

کدهای خوددوگان طبقه ی مهمی از کدها هستند. در این پایان نامه ثابت می شود که اگر حلقه های فروبنیوس متناهی را با استفاده از قضیه ی باقیمانده چینی به حاصلضربی از حلقه های فروبنیوس موضعی تجزیه کنیم، آنگاه کدهایی خوددوگان روی این حلقه ها وجود دارند. همچنین نشان می دهیم که تحت شرایطی کدهای خوددوگان آزاد و غیر آزاد ساخته می شوند.

در این پایان نامه شرط لازم و کافی برای وجود کدmdsروی حلقه ایده آل اصلی بیان می شود.برای وجود چنین کدهایی باید کد mdsروی همه ی میدان های پایه وجود داشته باشد.در این پایان نامه ساختار کدهای دوری روی حلقه توانی و ایده ال اصلی ارایه داده می شود.تصویر وبالارونده این کدها در لم هنسل کاربرد دارد.در ادامه خانواده های نامتناهی از کدهای خوددوگان mdsروی حلقه متناهی و سری توانی و ایده ال اصلی ارایه داده شد...

در این پایان نامه توسط یک نگاشت چند مقداری به کد گذاری یک سیستم روی زیر مجموعه ای کراندار از فضای اقلیدسی پرداخته میشود. سپس شرایطی را بررسی میکنیم که تحت انها یک کد گویا وجود دارد. خطوط ناپیوسته نیز رفتارهای جالبی تحت نگاشت ازخود نشان میدهند که مورد بررسی قرار میگیرد. در نهایت کد گذاری جدیدی را توسط سیستمی از این سیستمها معرفی کرده و خواصی از آن را بررسی میکنیم.

تسهیم راز یکی از موضوعات مهم رمزنگاری است که در امنیت اطلاعات کاربرد دارد. چندین روش برای ساخت طرح های تسهیم راز وجود دارد. یکی از این روش ها مبتنی بر نظریه کدگذاری است. هر کد خطی می تواند برای ساخت طرح های تسهیم راز مورد استفاده قرار بگیرد. ساختار دسترسی طرح تسهیم راز مبتنی بر یک کد‏، کدکلمه های کمینه دوگان آن کد است. در این پایان نامه ابتدا چند ساختار از کدهایی که مسأله پوشش تحت شرایط خاص برا...